The Transient Bmap / G /1 Queue
نویسندگان
چکیده
We derive the two-dimensional transforms of the transient workload and queue-length distributions in the single-server queue with general service times and a batch Markovian arrival process (BMAP). This arrival process includes the familiar phase-type renewal process and the Markov modulated Poisson process as special cases, and allows correlated interarrival times and batch sizes. Numerical results are obtained via two-dimensional transform inversion algorithms based on the Fourier-series method. From the numerical examples we see that predictions of system performance based on transient and stationary performance measures can be quite different.
منابع مشابه
The BMAP/G/1 QUEUE: A Tutorial
We present an overview of recent results related to the single server queue with general independent and identically distributed service times and a batch Markovian arrival process (BMAP). The BMAP encompasses a wide range of arrival processes and yet, mathematically, the BMAP/G/I model is a relatively simple matrix generalization of the M/G/l queue. Stationary and transient distributions for t...
متن کاملFurther Transient Analysis of the BMAP/G/1 Queue
Previously, we derived the two-dimensional transforms of the emptiness function, the transient workload and queue-length distributions in the single-server queue with general service times and a batch Markovian arrival process (BMAP). This arrival process includes the familiar phase-type renewal process and the Markov modulated Poisson process as special cases, as well as superpositions of thes...
متن کاملThe Inhomogeneous Bmap/g/∞ Queue
In queueing theory, most models are based on time-homogeneous arrival processes and service time distributions. However, in communication networks arrival rates and/or the service capacity usually vary periodically in time. In order to reflect this property accurately, it is most natural to consider inhomogeneous arrival processes in queueing models. In the present paper, the inhomogeneous BMAP...
متن کاملTransient Analysis of the D-BMAP/G/1 Queue with an Application to the Dimensioning of a Playout Buffer for VBR Video
In this paper the D-BMAP/G/1 queue is considered. The goal is to derive an explicit expression for the transform of the queueing delay of the nth arriving customer, based on a transient analysis. While deriving this transform, intermediate results such as an explicit expression for the transform of the probability of having an empty system at the nth departure, are also obtained. These results ...
متن کاملTransient Analysis of the Bmap/ph/1 Queue
We derive in this paper the transient queue length and the busy period distributions of a single server queue with phase-type (PH) service times and a batch Markovian arrival process (BMAP). These distributions are obtained by the uniformization technique which gives simple recurrence relations. The main advantage of this technique is that it leads to stable algorithms for which the precision o...
متن کامل